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An opaque set (or a barrier) for ?7 C is a set B of finite-length curves such that any line 
intersecting U also intersects B. In this paper, we consider the lower bound for the shortest 
barrier when U is the unit equilateral triangle. The known best lower bound for triangles 
is the classic one by Jones [9], which exhibits that the length of the shortest barrier for any 
convex polygon is at least the half of its perimeter. That is, for the unit equilateral triangle, 
it must be at least 3/2. Very recently, this lower bounds are improved for convex fc-gons for 
any fc > 4 [10], but the case of triangles still lack the bound better than Jones’ one. The main 
result of this paper is to fill this missing piece: We give the lower bound of 3/2 -|- 5 • 10“^^ for 
the unit-size equilateral triangle. The proof is based on two new ideas, angle-restricted barriers 
and a weighted sum of projection-cover conditions, which may be of independently interest. 


1 Introduction 

An opaque set (or a barrier) for [/ C is a set i? C R^ such that any line intersecting U also intersects 
B. A simple example is that given any geometric shape (e.g., square, triangle, and so on), its boundary 
forms a barrier. Note that we do not assume B is contained in U. A barrier is called rectifiable if it is 
a union of countably many finite-length curves which are pairwise disjoint with each other except at the 
endpoints. The problem considered in this paper is to minimize the length of rectifiable barriers, that is, 
what is the shortest barrier for given U1 

This problem is so classic, which is first posed by Mazurkiewicz in 1916 [11]. Surprisingly, even for simple 
polygons such as squares or triangles, the length of the shortest barrier is still not identified. Currently, 
only lower bounds, which are probably not tight, are known: A general lower bound has been shown by 
Jones in 1964 [9], which proves that the shortest barrier for any convex polygon must be longer than the 
half of its perimeter. That is, the shortest barrier for the unit-size square must be at least two, and for 
the unit-size equilateral triangle it must be at least 3/2. After that, the problem was revived in several 
times [2,4,8], and there are a number of papers considering its algorithmic aspects [1,3,6,7,12]. This 
paper focuses more on the mathematical aspect: We argue explicit lower bounds for a specific shape U. 

For explicit lower bounds beyond Jones’ one, very recently, two papers propose improved lower bounds 
for squares [5,10]. The result by [5] is conditional, which assumes that any segment in the barrier is not 
so far from the boundary of the square. The paper by Kawamura et al. [10] gives an unconditional lower 
bound of 2.0002 for the unit-size square. Furthermore, they show that any (possibly non-regular) convex 
fc-gon for fc > 4 whose perimeter is 2p, there exists a constant Ck such that p + Ck becomes a lower bound 
for the barrier. Unfortunately, this result assumes fc > 4 and thus does not cover triangles. The best 
known lower bound for the unit-size equilateral triangle is still 3/2. In this paper, we improve this lower 
bound by a small constant. More precisely, we obtain the lower bound of length 3/2 -|- 5 • 10“^^. While it 
is still far from the currently best barrier O with length 1/3 (Figure 1), which is conjectured to be optimal, 
this result is the first nontrivial improvement of Jones’ bound for equilateral triangles. 

^This work was supported in part by KAKENHI No. 15H00852 and 25289227. 

^Nagoya Institute of Technology, Gokiso-cho, Showa-ku, Nagoya, Aichi, 466-8555, Japan. E-mail: t-izumi@nitech.ac.jp. 
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Figure 1: The barrier O (bold lines) conjectured to be optimal. 


The following part of the paper is organized as follows: In Section 2, we state several notations and our 
proof ideas, which include the proof of Jones’ bound. Our proof is divided into two subcases. Section 3 
and 4 correspond to those cases, and they are integrated in Section 5. Finally, we conclude this paper in 
Section 6. 


2 Preliminaries and Proof Outline 

Throughout this paper, we use the term “equilateral triangle” as the meaning of “unit-size equilateral 
triangle”. We assume that any barrier B considered in this paper is a straight barrier, and thus regard B 
as a (possibly infinite) set of segments. Note that this assumption not essential: By Kawamura et al. [10], 
it is shown that getting a lower bound for straight barriers implies getting the same bound for general 
(unconditional) barriers. For X C we define X{a) £ K. as the image of X projected onto the line with 
angle a passing the origin. Precisely, X{a) = {xcosa -I- y sina\{x,y) G X}. For any set X of segments, 
we denote by jJfj the sum of the length of all the segments in X, and denote by |Jf(Q:)| the sum of the 
length of the segments constituting the image X (a). We have the following necessary condition: 

Va £ [0,7r] : \U{a)\ < \B{a)\ < I^HI 

l&B 

That is, for any angle alpha, the projection of U must be covered by the projection of B. Otherwise, B 
cannot be a barrier because there exists a line orthogonal to the plane with angle a intersecting U but 
not intersecting B. We call this inequality the projection-cover condition for a. 

The bound by Jones [9] is obtained by summing up the projection-cover condition for all a £ [0,7r]. 

^TT ^TT ^TT 

P= \U{a)\da< / |i?(a)|da < ^ |/| • / | cosajda = 2|i3|, (1) 

where p is the perimeter of U. In the case that U is the equilateral triangle, p = 3/2. Note that the 
first equality is obtained by Cauthy’s surface area formula. 

Our lower bound proof is based on two new ideas. The first one is to consider angle-restricted barriers: 
Letting A C [0,7r], we say that B is A-restricted if any segment / £ B has an angle in A. Given an 
A-restricted barrier and an angle (j) G A, we denote the set of segments in B with angle (j) by 

The next idea is an extension of Jones’ bound to obtain better bounds for angle-restricted barriers. 
The key observation behind the extension is an interpretation of Jones’ bound in the context of linear 
programming. Let 17 be a convex polygon, L{a) be the set of lines with angle a J- 7r/2 intersecting U, 
and L = UaL{a). Now we define any segment by their two endpoints, that is, we regards a segment as an 
element in (R^)^. The length of a segment s is denoted by jsj. For segment s, we also define a O-I variable 
Xs- Letting Xi be the set of segments intersecting a line I G C, the constraint that the line I is “blocked” 
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by some segment is described by X^sgxj That is, we have an integer-programming formulation for 

the shortest barrier problem: 

minimize |s|a:s 

sG(R2)2 

subject to ^ Xs>l yi G C 

sex, 

xs G {0,1} Vs G 

Now we sum up the constraints for all I G L{a). Since the number of lines with angle a 7r/2 intersecting 
to a geometric shape F is proportional to the volume of the projection F(a)^ the number of appearance 
for variable Xs in the left side of the summation is proportional to |s(a)|. Similarly the right-side value is 
proportional to |17(Qf)|. Consequently, we can write the summation as follows: 

\s{a)\xs>\U{a)\ 

SG(R2)2 

Interestingly, when we fix a barrier (i.e., variable assignments) the inequality above is equivalent to the 
projection-cover condition for angle a, and thus summing up all constraints for I G L consists in Jones’ 
bound. The implication of this observation is that Jones’ bound can be seen as a construction of a dual 
solution for the LP relaxation of the above IP, i.e., 1/2-1 is a feasible dual solution (where 1 is a all-one 
vector). 

This interpretation yields a natural question: Can we construct a better dual solution for improving 
lower bounds? If we can construct such a solution for the dual LP, it implies a better lower bound for the 
shortest barrier. Unfortunately, this approach fails because the integrality gap of the LP relaxation is not 
sufficiently small to improve Jone’s bound: Actually, there exists a fractional (more precisely, half-integral) 
solution for that LP relaxation with the cost matching the Jones’ bound [10]: Letting X be the set of 
segments forming the boundary of U, and consider the value assignment setting Xg = 1/2 for any s G X. 
This is a feasible solution of the relaxed LP and the value of the objective function is obviously equal to 
the half of the perimeter. 

Our approach for circumventing this issue is to utilize the LP-based argument to obtain the bound for 
{0,7r/6, 57r/6}-restricted barriers. Obviously, this class contains the barrier O. That is, the upper bound 
for the shortest barrier in that class is y/S. Interestingly, for the IP formulation of finding the optimal of 
all {0,7r/6, 57r/6}-restricted barriers, its LP relaxation exhibits an integrality gap arbitrarily close to one. 
That is, the conjecture shown in Figure 1 is the shortest barrier of all {0, tt/G, 57 r/6}-restricted barriers. 

The final step of our proof is a reduction: We show that most of barriers with length at most 3/2 
induce {0, tt/G, 57 r/6}-restricted barriers with length less than v^- Thus we can eliminate the existence 
of such barriers. Only the exception is the class of {0, tt/S, 27r/3}-restricted barriers. Any barrier of 
length 3/2 in that class induces only {0, tt/G, 57 r/G}-restricted barriers of length \/3, and thus we can 
not lead a contradiction. To resolve this exceptional case, we also provide an improved lower bound 
for {0,7r/3, 27r/3}-restricted barriers based on the approach by Kawamura et al. [10]. Putting all results 
together, we obtain a general lower bound strictly larger than 3/2. 

3 Bound for {tt/G, 7r/2, Stt/G}- Restricted Barriers 

In what follows, let U be the unit-size equilateral triangle. This section provides the optimal bound for 
{tt/G, 7 r/2, 57r/6}-restricted barriers for U is a/S- Note that this restricted class contains the barrier O 
conjectured to be optimal. That is, our proof implies that O is the optimal barrier in that class. As 
we discussed in the previous section, the proof is based on the construction of a better dual solution for 
the IP/LP formulation of the shortest barrier problem. It can be interpreted as a ’’weighted sum” of 
projection-cover conditions. The core of the proof is to provide a nice weight function yielding the optimal 
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bound. First, we identity the value of |l/(a)|, which is described as follows: 


{ cosa 0 < a < 7r/6 

cos(7r/3 — a) -Kj^ < a < tt/S 
\U{a — TT/2>)\ 7r/3 < a. 

It is easy to verify the above description by Figure 2. The case of a > 7r/3 is obtained by the symmetry 
of U. Let B be the optimal {tt/G, 7 r/2, 57r/6}-restricted barrier. Then the right side of the projection-cover 
condition can be described as follows: 

\U{a)\ < ■ I cos(7r/6- a)| -b \B^/ 2 \ ■ \ cos(7r/2 - a)| -b • | cos(57r/6 - a)|. (2) 

Now we introduce a function z{a) over [0,7r], which is defined by another arbitrary function z'{a) over 
[0,7r/6]: 

{ z'{a) 0 < a < 7r/6 

2:'(7r/3 —a) 7r/6 < a < 7r/3 
z'{a — TT/i) 7r/3 < a. 

We use z{a) as a weight function. Assuming z{a) is non-negative, The weighted sum of projection-cover 
conditions is stated as follows: 


nTZ pTT 

/ z{a)\U{a)\da < \B^/q\ / z(a) • | cos(7r/6 — a)|da 

Jo Jo 

pTT nTT 

+ \Bt,/ 2 \ / z(a) • I cos(7r/2 - a)|da + |i?5^/6| / 2:(a) • | cos(57r/6 - a)|da. (3) 
Jo Jo 


We look at the right side the above inequality. Since z(a) is a periodic function of period 7r/3, and 
|cos(7 — a)! for any 7 € [0,7r] is a periodic function of period tt, we have 


/*7r p JiTi j O 

/ z(a) • I cos(7r/2 — a)|da = / 2(0; -b tt/S) • | cos(7r/2 — (a + 7r/3))|dc 

Jo J —7r/3 

= / 2(a) • I cos(7r/6 — a)|da. 

Jo 


Similarly, we also have z(a) ■ | cos(57r/6 — a)|dQ: = z(a) ■ | cos(7r/6 — ajlda. Then the inequality (3) 
is simplified as follows: 


fTT p'K 

2(a)|cos(a)|da < {\B^/e\ + \B^/ 2 \ + |.B5^/6|) / ^(a) • I cos(7r/6 - a)|da. 

3 ^0 




lo zia)\cos{a)\da 
z(a} ■ I cos(7r/6 — a)|da 


< \B\. 


The remaining issue is to find the function z'{a) maximizing the left side of the above inequality. We 
have the following lemma: 

Lemma 1 Letting c > 0 and 2 '(q;) = 


That is, \B\ > holds. 


lim 

c—>-oo 


( lo 2:(a)|cos(a)|dQ; \ 

v/j" • I cos(7r/6 - a)|dQ! J 




Proof Just a calculation suffices. We add in the appendix the calculation result by Mathematica so that 
readers can believe its correctness without spending their time. □ 
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Figure 2: The projection of U onto the line with angle a (0 < a < tt/S) 


4 Bound for {0, tt/S, 27r/3}-Restricted Barriers 

This section considers lower bounds for the other extreme case, that is, {0, tt/S, 27r/3}-restricted barriers. 
In this case, the proof relies on the lemma by Kawamura et al. [10]. 


Lemma 2 (Kawamura et al. [10]) Let A € (0, 7r/2), k € (0, A) and l,D > 0. Let B and be unions 
of n line segments of length I such that 

• every segment of B~ U B'^ makes angle > A with the horizontal axis; 

• B~ U B+ lies entirely in the disk of diameter D centered at the origin; 

• B~ and B^ are separated by bands of angle k and width W := nl sin(A — k) centered at the origin. 
Then, 

l(B~ U .B+)(a)|da < 2|B- U B+l - —. 

In this section, let B be the optimal {0, tt/S, 27r/3}-restricted barrier. We assume \B\ = 3/2 + (5 and will 
bound 5 as large as possible. We define Apip 2 P 3 = U (that is, pi = (0, 0), p 2 = (1, 0), pa = (1/2, •\/3/2)). 



Lemma 3 Let qi = (13/14,0), <72 = (27/28, •\/3/28), T = Aqiq 2 P 2 , and Yi be the zone whose projection 
for angle Stt/G is contained in T(57r/6). Furthermore, Pi denotes the right half-plane for the line with angle 
7r/2 passing on p 2 , and P 2 denotes the lower half-plane for the line with angle tt/G passing on p 2 - Finally, 
let = Yi\(PiUP 2 ) (depicted in Figured). Then 1/28-2.5(5 < [52^3^^! I 1/28-2.5(5 < iBoDXil 
holds. 


Proof Since B^^/^ does not contribute to cover r(57r/6), by the projection-cover condition for a = 27r/3, 
we have 


^■^<^{\B2./3(^Yi\ + \BonYi\) 

Y4 — I('® 27 I -/3 U Bq) n ATil -I- |(i327r/3 U ^o) Fl (Pi U P2)| 

^ ^ - l(S2V3nPi)| - IP 2 V 3 FP 2 I - jPonPil - [PonPal < Kb^^/^u Bo)nXi\. (4) 
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Figure 3: The proof of Lemmas 3 and 4 


Let us consider the projection of U for angles 0 and 27r/3. Since B (1 Pi and B r\ P 2 do not contribute to 
cover 17(0) and U{2tt/3) respectively, we also have 

1 < I {\B^/3 \ 1 + \B2./3 \ 1) + \Bo \ Pi I 

=^1+2 FI -Pll + \B2tt/3 FI Fi|) + \Bo n Pl| < - (|P^/3| + |P 27 r/ 3 l) + l^o| 

=> 2 + |P27r/3 FI Pl| + |Po FI Pl| < |P,r/3l + l^27r/3l + 2|Po|, ( 5 ) 

1 < i {\Bo \ P 2 I + |PV3 \ ^2|) + |P2V3 \ Pzl 

=^1+2 (1-^0 FI P 2 I + |P,r/3 F P 2 I) + |P27r/3 F P 2 I < - (|Po| + iB-^/s]) + |P27r/3l 
=> 2 + \Bo F P 2 I + |P27r/3 F P 2 I < |Po| + IBtt/sI + 2|P27r/3l (6) 

We also have the inequality below, which is equivalent to the projection-cover condition for angle 7r/3: 

1 < 2 (l^ol + I^2 ti-/3|) + I^tt/sI 

^2< |Po| + |i?2V3l+2|Pv3l (7) 

Summing up inequalities (4), (5), (6), and (7), we obtain 

6 + < l(-S27r/3 F Bo) n Xi| -b 4 (|Po| + IBtt/sI + |7?2ii-/3|) 

^6 + ^ < |(P2V3UPo)FXi|+4- 
^ Y4 “ - I(7^27i-/3 U Bo) F 7Fi|. 

This implies that |P 2 - 7 r /3 F 7Fi| or \Bo C\ Xi \ is at least 1/28 — 26. The lemma is proved. □ 

By symmetry, we assume 1/28 — 2.5(5 < |P 27 r /3 F 7fi| in the following argument. 
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Lemma 4 Let (73 = (4/7,0), (74 = (1/14, v^/T), T = Apiq^p^, and Y 2 be the zone whose projection for 
angle tt/S is contained in T{tt/3). Furthermore, P3 denotes the left half-plane for the line with angle t: 12 
passing on pi, and P4 denotes the lower half-plane for the line with angle 0 passing on p 2 . Finally, let 
-^2 = I2 \ (P3 U Pi) (see Figure 3). Then we have 1/28 — 2.5i5 < |(P,r/3 U -82^/3) LI X2I. 

Proof Consider the projection-cover condition of T for angle 7r/3. Then we have 

-j < l^7r/3 C F 2 I + 2^0 I 2 I + 2 l-®27r/3 C ^21 
y < |-8^/3 C F 2 I + +|P27r/3 C T 2 I + 2 1^0 ^ 2 ! 

^ y < l(-8,r/3 U P27r/3) C -^2! + I (^ii-/3 C -82^/3) C (P3 U Pi)\ + 2 1^° I 

^ ~ l^7r/3 C P 3 I ~ l^7r/3 C P 4 I ” |-827r/3 C P 3 I — |P2ti-/3 C P 4 | < |(P7r/3 C P27r/3) C >^2 I + ( 8 ) 

Let us consider the projection-cover condition of U for angles 0 and 12. Since BD P 3 and P fl P4 do not 
contribute to cover t/(0) and C/(7r/2) respectively, we have 

1 < i (|PV3 \ ^3| + |P2V3 \ ^3|) + |P 0 \ P 3 I 

=^ 1+2 (l'®7r/3 C P 3 I -b |P27r/3 Ll P 3 I) + \Bo fl P 3 I < - (|P^/ 3 | + |P2ir/3l) + l^o| 

=> 2 -b |P^/3 n P 3 I -b |P2Tr/3 LI P 3 I < I^tt/sI + |-827r/3l + 2|Po|, (9) 

^(|i?./3\A| + |P2V3\^4|) 

=b 1 + IPtt/S Li P 4I + |P27r/3 LI P4 I < IP-tt/sI + |-827r/3l (10) 

Summing up inequalities (8), (9), and (10), we obtain 

y + 2 + 1 < KPtt/S C P27r/3) LI X2\ + 2 (|P^/3| + |P2ti-/ 3| + l^ol) + 2 

^ 3 + y < KPtt/s C P27r/3) LI ^2] + 3 -b 2(5 + 2 l-^ol 

=b y — 2(5 < |(P,r/3 C P27r/3) Ll -^21 + 

Considering the projection-cover condition of U for angle 7r/2, it is easy to show |P^/3| -b |P27r/3l > 1 and 
thus I Pol < 1/2 -b (5 holds. Thus, 

=> - — 26 < KPtt/s C P27r/3) Ll X2I + - ^2 
1 55 

^ ^-^ ^ ('®’i-/3 U -827r/3) LI X 2 I 

The lemma is proved. □ 

The above two lemmas allow us to apply Lemma 2. 

Lemma 5 |P| > 3/2 + 0.0001. 

Proof Taking P“ = |(P^/3 U P2,r/3) Ll X2I, P+ = |P2,r/3 Ll Xi|, k = tt/O, A = 7r/3, and D = 
2y^( 9/14)2 -b (4/773)2 = we apply Lemma 2 with an appropriate shifting of the coordi¬ 

nate system (the origin O is placed at (9/14,0)). It is easy to verify that we can draw two bands of angle 
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((l/ 28 - 2 ^ 5 J)sm(,/ 6 )r 


K = 7 r /6 and width at least 1/28 (Figure 4). Then 

/'|(B-UB^)W|<ia<2|i5-UB*|- , 

Installing this inequality into the proof of Jones’ bound, we have 

/'TT ^TT pTr 

3< / \B{a)\da< / |(B \ (B" U B+))(a)|da + / KB" U B+)(a)|da 
7o -/o -/o 


< 2|B\ (B- UB+)| +2|B- UB+I - 


((1/56-5J/4))^ 
V^/7V3 


Then we have |B| > 3/2 + '^'^21/307/^3'' — ^ holds. Solving this inequality, we 

obtain S > 0.00010865 ... □ 


(( 1 / 56 - 5 ^ 74 ))’^ 


5 Bound for General Barriers 

Putting all together, we show a general lower bound larger than 3/2 in this section. The key idea for the 
general-barrier case is to utilize a reduction technique. 

Lemma 6 Let s = siS 2 be a segment with angle 7 , and (j) = nriiiiG 0 ,i ,2 I 7 ~ J 7 r/ 3 |. Then, we have a 
{0, 7 r/ 3 , 27r/3}-restricted (sub)barrier C such that any line intersecting s also intersects C, and its total 
length is 

\C\ = (^cos4>+ I |s|. 


Proof First, we consider the case for 7 G [ 0 , 7 r/ 6 ]. In this case 7 = </> holds. The construction of C is 
as follows: Let h be the horizontal line passing on S 2 , and I 2 be the line with angle 7 r /3 passing on si. 
and qi be the intersection point of h and ^ 2 - Then we take the set of two segments siqi and qiS 2 as C. 













|s|sin 0 I 2 



Figure 5: The proof of Lemma 6 


It is not difficult to verify that any line intersecting s also intersects C. Now we calculate the length of 
C. Let Z 3 be the line orthogonal to h and passing on Si, and q 2 be the intersection of h and l 2 - Then 
151921 = |s|sin^ holds. Since the angle formed by q 2 Si and giSi is tt/G, we obtain I 9192 I = |s| sin(/)/-\/3 
and I 92 S 1 I = 2|s| sin^/-\/3. We also obtain |g 2 S 2 | = |s|cos(/). Consequently, 

..2|s|sin(^ /, , , |s|sin(^'\ , , sin(/)\ 

ICI = |si9i| + kiS2| = —+ (^|s|cos(/>-■ 

The right side of the above inequality is mirror symmetric in the period of [ 0 , 7 r/ 3 ], that is, (cos^—= 
(cos( 7 r /3 — (f)) — it follows that the inequality also holds for the case of 7 G [tt/G, 7 r/ 3 ]. For the 

case of 7 > 7 r/ 3 , we can show the lemma similarly by rotating the coordinate system by tt/S (or 27r/3). □ 


Lemma 7 Let s = S 1 S 2 be a segment with angle 7 , and (j) = minigo. 1,2 |(7 ~ (i 7 r /3 + 7 r/G)|. Then, we 
have a {tt/G, tt/S, 57 r/G}-restricted (sub)barrier C such that any line intersecting s also intersects C, and 
its total length is 

|C| = ^cos(()+ |s|. 

Proof By rotating the coordinate system by tt/G, the proof of this lemma can be reduced to that of 
Lemma G. □ 

We define w{(j)) = {cos(j) + 7 ^), and prove the main theorem. 

Theorem 1 Let B be the optimal (unrestricted) barrier for the equilateral triangle U. Then \B\ > 
3/2 + 5 • 10-13 holds. 

Proof For any segment s, we define 7 ( 3 ) as its angle and (p{s) = minigo,i ,2 | 7 (s) — i 7 r/ 3 |. For any 
small angle /3 <C tt/G, let C = {s £ B\(j){s) < /?} and D = B\C. Letting e be a small constant, we 
consider the two cases of IC] > (1 — e)|L>| and IC] < (1 — e)|D|. In the first case, we can construct a 
{0, 7 r/ 3 , 27r/3}-restricted barrier by Lemma G, whose length is bounded as follows: 

\B°\ < (1 — ^)\B\ ■ w{P) + e\B\ ■ w{Tr/6). 

In the second case, we can construct a {tt/G, 7 r/ 2 , 57 r/G}-restricted barrier B^ using Lemma 7. Its length 
is bounded by 

\B^\ < e\B\ ■ w{'k/6 — /3) + (1 — e)|i?| • 'w{'k/6). 
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By Lemmas 1 and 5, |i?°| > 1.50002 and |i?^| > holds. Thus we obtain the following bound for any 
constants /3 and e. 


|i?| > min ■ 


1.5002 


V3 


(1 — e)w{l3) + ew{TT/6) ’ ew(7r/6 — /3) + (1 — e)w{TT/6) J 
Taking /3 = lO’^ i and e = IQ-^-^, we obtain \B\ > 1.5 + 5 • lO'^^ 


□ 


6 Concluding Remarks 

In this paper, we have shown that any barrier for the unit-size equilateral triangle is at least 3/2-I-5-10“^^, 
which is the first improvement of Jones’ bound for equilateral triangles. To obtain it, we newly introduced 
several techniques inspired by mathematical programming. Understanding the known bound in the context 
of linear programming is the core idea of our proof, which might open up the new direction of utilizing 
much more sophisticated tools in mathematical programming to tackle the shortest barrier problem. It 
is also an interesting direction to apply our technique to lead better bounds for squires or general convex 
polygons. 
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Appendix 

Proof of Lemma 1 by Mathematica 

in[59]:= zb[d_, e_] := E''((Pi/6 - d)*e) 

in[ 60 ]:= z[a_, c_] := Which [Mod [a, Pi/3] <= Pi/6, 

zb[Mod[a, Pi/3], c], Mod[a, Pi/3] > Pi/6, 
zb[Pi/3 - Mod[a, Pi/3], c]] 

in[6i]- U[a_] := Which [Mod[a, Pi/3] <= Pi/6, 

Cos[Mod[a, Pi/3]], Mod[a, Pi/3] > Pi/6, 

Cos[Pi/3 - Mod[a, Pi/3]]] 

in[ 62 ]:= R[a_] := Abs [Cos [Pi/6 - a]] 

in[63]:= zU[c_] := Integrate [U [a] *z [a, c] , {a, 0, Pi}] 

in[64]:= zR[c_] := Integrate [R [ a] * z [ a, c] , {a, 0, Pi}] 

in[65]:= Limit[zU[c]/zR[c] , c -> Infinity] 

Out[65]= 
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